Similarity of Cardinal Directions
نویسندگان
چکیده
Like people who casually assess similarity between spatial scenes in their routine activities, users of pictorial databases are often interested in retrieving scenes that are similar to a given scene, and ranking them according to degrees of their match. For example, a town architect would like to query a database for the towns that have a landscape similar to the landscape of the site of a planned town. In this paper, we develop a computational model to determine the directional similarity between extended spatial objects, which forms a foundation for meaningful spatial similarity operators. The model is based on the direction-relation matrix. We derive how the similarity assessment of two direction-relation matrices corresponds to determining the least cost for transforming one directionrelation matrix into another. Using the transportation algorithm, the cost can be determined efficiently for pairs of arbitrary direction-relation matrices. The similarity values are evaluated empirically with several types of movements that create increasingly less similar direction relations. The tests confirm the cognitive plausibility of the similarity model.
منابع مشابه
Scale- and orientation-invariant scene similarity metrics for image queries
In this paper we extend our previous work on shape-based queries to support queries on configurations of image objects. Here we consider spatial reasoning, especially directional and metric object relationships. Existing models for spatial reasoning tend to rely on pre-identified cardinal directions and minimal scale variations, assumption that cannot be considered as given in our image applica...
متن کاملWe're all going on a summer holiday: An Exercise in Non-Cardinal Case Base Retrieval
In this paper, we present similarity metrics, which provide a seamless integration of cardinal and non-cardinal similarity measures. We show that cardinal and non-cardinal ways of measuring similarity in case bases are simply instances of the deenition of similarity metrics, and that a single deenition of the maxima of a similarity metric can be applied in both the cardinal and non-cardinal cas...
متن کاملSimilarity Metrics: A Formal Unification of Cardinal and Non-Cardinal Similarity Measures
In [9] we introduced a formal framework for constructing ordinal similarity measures, and suggested how this might also be applied to cardinal measures. In this paper we will place this approach in a more general framework, called similarity metrics. In this framework, ordinal similarity metrics (where comparison returns a boolean value) can be combined with cardinal metrics (returning a numeri...
متن کاملComputing the Cardinal Direction Development between Moving Points in Spatio-temporal Databases
In the same way as moving objects can change their location over time, the spatial relationships between them can change over time. An important class of spatial relationships are cardinal directions like north and southeast. In spatial databases and GIS, they characterize the relative directional position between static objects in space and are frequently used as selection and join criteria in...
متن کاملA model of encoding and decoding in V1 and MT accounts for motion perception anisotropies in the human visual system.
We used the motion aftereffect (MAE) to psychophysically characterize tuning of motion perception in the human visual system. The function relating MAE strength and the range of directions present in the adapter stimulus provides information regarding the width of direction tuning of motion adaptation. We compared the directional anisotropy in MAE tuning width to the well-known oblique effect i...
متن کاملSimilarity Metrics : A Formal Uni cation ofCardinal and Non - Cardinal Similarity Measures ? Hugh
In 9] we introduced a formal framework for constructing ordinal similarity measures, and suggested how this might also be applied to cardinal measures. In this paper we will place this approach in a more general framework, called similarity metrics. In this framework, ordinal similarity metrics (where comparison returns a boolean value) can be combined with cardinal metrics (returning a numeric...
متن کامل